Bretzenheim lần đầu tiên được nhắc đến trong một tài liệu vào năm 1057, khi Đức Tổng Giám mục Anno II của Köln trao hai ngôi làng Winzenheim và Bretzenheim cho Richeza (góa phụ của Vua Mieszko II của Ba Lan) làm thái ấp. Cho đến năm 1789, Tuyển hầu quốc Köln nắm quyền hành chính đối với Bretzenheim, lúc đó bao gồm Winzenheim và Planig. Sau đó Bretzenheim được Hành cung Bá tước xứ Rhein, Bá tước Falkenstein thuộc nhiều gia tộc khác nhau cai trị.[1] Năm 1664, Hoàng đế Leopold I nâng Bretzenheim lên vị trí cai trị trực tiếp.[2] Năm 1669, ông mua lại các làng Dasbach, Kettenbach và Hausen (gần Idstein) từ Nam tước Cornberg. Sau khi Bá tước Alexander IV của Velen qua đời mà không có người thừa kế vào năm 1733, tổng giám mục của Köln đã tịch thu thái ấp và trao nó vào năm 1734 cho Bá tước Ambrosius Franz von Virmont, người này cũng mất vào năm 1744 mà không có người thừa kế. Sau đó Nam tước Ignaz Felix von Roll zu Bernau nắm quyền cai trị Bretzenheim năm 1747. Ông đã bán vùng đất này vào năm 1772 với giá 300.000 Gulden cho Bá tước Karl August von Heydeck (con trai ngoài giá thú của Tuyển hầu tước Karl Theodor von der Pfalz).[3] Karl August được phong làm Bá tước Đế quốc vào năm 1774 và Thân vương vào năm 1789, khi Bretzenheim nâng lên từ Tuyển hầu quốc thành vương địa. Tuy nhiên từ năm 1795, Bá quốc bị người Pháp chiếm đóng và phá hủy trong chiến tranh liên minh. Sau Đại hội Vienna năm 1815, Bretzenheim được hợp nhất vào Tỉnh Rhine của Phổ.